Optimal local preparation of an arbitrary mixed state of two qubits. 
Closed expression for the single copy case. 
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In this note we consider the problem of preparing a single 
copy of an arbitrary two-qubit mixed state p starting from 
an entangled pure state ip and using only local operations as- 
sisted with classical communication. We present an analytical 
expression for the minimal amount of pure state entanglement 
required, and describe the corresponding local strategy. We 
also examine optimal probabilistic generalizations of the pre- 
vious process. 

PACS: 03.67.-a, 03.65.Bz 



I. INTRODUCTION. 

Quantum correlations are important not only as a fun- 
damental aspect of quantum theory |l| but also as a re- 
source in recent developments of quantum information 
theory [Q]. Consequently, such correlations are presently 
subject to several investigations, both at the theoretical 
and experimental levels. 

pure-state entanglement has already been extensively 
studied for bipartite systems. As proposed in the pioneer- 
ing works of Bennett et al. ||, the paradigmatic setting 
assumes that the distant parties sharing the composite 
system are only allowed to perform local operations and 
communicate classically (LOCC). Within this restricted 
set of transformations they will try to manipulate opti- 
mally the non-local resources contained in an initial en- 
tangled state. This approach has been applied to two 
different, complementary contexts, for which all the rel- 
evant magnitudes have been successfully identified. And 
thus, explicit protocols for the optimal manipulation of 
pure-state entanglement are presently well-known. 

The so-called finite regime is concerned with the ma- 
nipulation of a composite system with a finite dimen- 
sional Hilbert space. Arguably the main step forward 
was attained by Nielsen || , who reported the conditions 
for a pure state ip to be locally convertible into another 
pure state </> deterministically. Subsequently, his result 
has been extended in several ways to the case when de- 
terministic local transformations cannot achieve the tar- 
get state 4>. Thus optimal conclusive H, probabilistic ||] 
and approximate transformations are now well-known. 
Such efforts, that have also led to obtain closed expres- 
sions for entanglement concentration ^,|) and unveil the 
surprising phenomena of entanglement catalysis |9) , show 
that during entanglement manipulation some of the non- 
local properties of the system are irreversibly lost, and 
that entanglement does not behave in this regime as an 



additive quantum resource. 

Recall that a quantitative description of pure-state en- 
tanglement in a C M ®C N bipartite system is given by a set 
of n = min(M, N) independent entanglement monotones 
|Tof introduced by the author in ||, in the sense that 
the local feasibility of a transformation is determined by 
the non-increasing character of all these functions. For 
instance, in a two-qubit system we have two monotones, 
namely 



Ai + A 2 
A 2 , 



1. 



(1) 
(2) 



where Ai and A2 (Ai > A2) are the square of the two 
Schmidt coefficients of a pure state (or normalized vec- 
tor) ip £ C 2 <E> C 2 . The parties can then conclusively 
transform the state if) into another state </> with an a pri- 
ori probability of success p iff Q 



p < min{ 



} = min{l,^|} 



(3) 



More generally, Jonathan and Plenio |fj showed that the 
parties can probabilistically convert the initial state into 
one of the states {4>i}, with a priori probability pi for 
outcome i, iff none of the monotones Ek (k — 1, ...,n) 
were increased on average during the transformation, i.e 
in the two-qubit case, iffJ^iPi ^ 1 ancl 



(4) 



On the other hand the asymptotic regime -which was 
actually the first exhaustively studied ||- assumes that 
the parties into play share an infinite number of copies of 
a given entangled state. It benefits from the possibility of 
using block-coding techniques and from the law of large 
numbers: it allows for some inaccuracy in the output 
of the transformation, which then becomes irrelevant in 
the limit of a large number of copies of the entangled 
state under manipulation. In this regime, the suitable 
one when dealing with asymptotic aspects of quantum 
information theory, the only relevant parameter is the 
entropy of entanglement £(ip) ||, an additive measure 
which for two-qubit states reads 



£(ip) = -Ai log 2 Ai - A 2 log 2 A 2 . 



(5) 



Its conservation dictates the ratio at which any two pure 
entangled states can be asymptotically converted into 
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each other, and it implies that such conversions are fully 
reversible. Optimal local manipulation can be made 
asymptotically with a vanishing classical communication 
cost pj, which confirms entanglement as a truly inter- 
convertible resource. 

Despite its behavior being presently quite well under- 
stood, pure-state entanglement is just an idealization. In 
any realistic physical situation noise plays its role and 
the state of the system is unavoidably mixed. Thus, un- 
derstanding also mixed-state entanglement is necessary 
in order to be able, in practice, to successfully exploit 
this quantum resource. 

From a theoretical point of view, entangled mixed 
states turn out to be more difficult to deal with. To begin 
with, no practical criterion is known that tells us in gen- 
eral whether a mixed state is entangled or separable (un- 
entangled) fll| . Then, although it has been remarkably 
shown that some entangled mixed states can be asymp- 
totically distilled into pure entangled states |Tj| (that is, 
they contain distillable entanglement), also that others 
cannot 14 (they only contain bound entanglement), it 
is again not even known how to identify in general these 
states. At a quantitative level, the amount of pure-state 
entanglement needed to prepare a given mixed state (or 
its entanglement of formation || ) and that which can 
be distilled out of it (its distillable entanglement |13|) 
-both asymptotic measures- remain to be computed, a 
celebrated exception being Wootters' closed expression 
for the entanglement of formation £ (p) of an arbitrary 
state of two qubits [] Q . 

In this note we present the finite-regime analog of 
Wootters' results, namely a closed expression for the min- 
imal amount of pure-state entanglement required in order 
to create a single copy of an arbitrary mixed state of two 
qubits. This expression will allow us to determine, for 
instance, whether the parties can locally create a given 
mixed state p starting from some pure entangled state 
ip. Also, in those cases where this is not possible with 
certainty, we will be able to construct a local strategy 
which succeeds with the greatest a priori probability, and, 
more in general, we will be able to assess the feasibility 
by means of LOCC of the most general transformation 
starting from a pure state ip, namely that producing one 
of the final states {pi} with corresponding a priori prob- 
abilities {pi}. 

It turns out that the parameter governing all the trans- 
formations above is an extension to mixed states of the 
entanglement monotone ~Ei- Recall that two-qubit pure 
states depend only on one independent non-local param- 
eter (for instance the smallest Schmidt coefficient) and 



1 Although the interpretation of Wootters' expression as the 
entanglement of formation relies on the unproved assumption 
that such a measure of entanglement is additive. 



thus it is not surprising that Ei suffices to quantify their 
entanglement. More remarkable is the fact that just 
one extension of the same parameter also rules the lo- 
cal preparation procedures for mixed states, the set of 
mixed states depending on 9 non-local parameters |l6[ ]. 



II. CLOSED EXPRESSION FOR E 2 (p) IN A 
TWO-QUBIT SYSTEM. 

One of the main problems met while quantifying entan- 
glement of mixed states in terms of pure-state entangle- 
ment comes from the fact that any mixed state p accepts 
many decompositions as a mixture of pure states, namely 



P 



= ^2pk\ipk)(iik\ 



(6) 



for infinitely many pure-state ensembles {ipk,Pk }• Let us 
consider a generic entanglement monotone p(ip) for pure 
states (see for a general way to construct p(ip)). It 
turns out to be often interesting to extend it to mixed 
states as a convex roof -which preserves its monotonicity 
under LOCC- by defining 



p(p) 



mm 



rin y^Pkp.{i>k) 



(7) 



where the minimization needs to be performed over all 
pure-state ensembles {ipk,Pk} realizing p as in (§). This 
is typically a strenuous optimization problem that pre- 
vents from obtaining an analytical expression for any of 
such measures. The value of p(p) must then rely on im- 
practical numerical computations. 

In spite of being a difficult task, Wootters p5| did solve 
analytically this optimization for the particular case of 
p(ip) — £("0) (entropy of entanglement) and a two-qubit 
system {TL — C 2 ®C 2 ). Next we consider and solve, also 
for the two-qubit case, the choice p(ip) — E%{il)). We 
start by briefly rephrasing Wootters' argumentation, of 
which we will be making a substantial use. 

Wootters' strategy consisted in 

• introducing the so-called concurrence, defined for 
two-qubit pure states as C(ip) = 2^J (1 — A2)A2 and 
extended to mixed states as 



C(p) 



mm 

{i>k,Pk} 



E 

k 



PfeC(V'fe); 



(8) 



• computing C(p) for any two-qubit mixed state; 

• showing that the convex roof £(p) of the entropy 
of entanglement £(ip) increases monotonically with 
C(p). 
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Let us recover the closed expression for the concur- 
rence: denote by p the complex conjugation of an ar- 
bitrary two-qubit mixed state p in the standard lo- 
cal basis {|00), |01), |10), |11)}, and by a y the matrix 
— i 







The "spin-flipped" density matrix p is de- 



fined as ioy ® a y )p(a v ® a y ). Then Wootters proved |lq| 
that the concurrence of p is given by 



C{p) = max {vi - v 2 - v 3 — i>4,0}, 



(9) 



Vi being the square roots of the eigenvalues of pp, in 
decreasing order. In the way he also proved that for 
any mixed state p there is always an optimal pure-state 
ensemble with at most four states, and with all of them 
having the same concurrence, i.e. 



Z<4 



P = y>klfoXM c( P ) = c(4> k ). 



fc=l 



(10) 



The closed expression @ will be very useful for the 
purposes of this note, because as we will show next also 
the entanglement monotone E 2 for mixed states can be 
expressed in terms of the concurrence. Explicitly, 



Result: 



l-v/i- W 



(ii) 



Proof: It is essential to notice that the function 
E 2 (ip) = A2 is a convex, monotonically increasing func- 
tion of C(ip) for pure states (which is exactly what hap- 
pens also with the entropy of entanglement, the following 
argument being parallel to that implicit in E^j). Thus, 
we have that 
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We first want to see that the value of 

E 2 (p) = min ^p k E 2 (ip k ) 
{i>k,Pk} , 



(12) 



(13) 



cannot be smaller than that of equation (|l 1|) . But let 
us just suppose that this were not the case, i.e. that we 
could find a pure-state ensemble {ipk,Pk} for P such that 



fc 



PkE 2 (ip k ) < 



(14) 



Define the function f(x) = 2^J (1 — xjx, which in the 
relevant interval ig [0, 1/2] is a concave, monotonically 
increasing function. Then it would follow, by taking both 
sides of equation (|lj) as arguments of this function and 
using its concavity [namely J2 k Pkf( x k) < f(J2kPk x k)}, 
that X)fc-PfcC("0fc) < C{p)i which would be in contradic- 
tion with the definition (^). Finally, the four-term, pure- 
state ensemble ( |To| ) achieves the optimal value (|ll]) for 
E 2 . □ 



III. OPTIMAL PREPARATION OF A 
TWO-QUBIT MIXED STATE. 

As we will explain now, the explicit expression jll| ) 
for E 2 (p) is useful because it tells us explicitly whether 
the entanglement of a pure state ip allows us to locally 
create the state p. We can then construct local prepara- 
tion procedures for mixed states that require the minimal 
amount of entanglement. 

In we discussed the necessary and sufficient condi- 
tions that make possible, by means of LOCC, a proba- 
bilistic transformation ip — > {pi,Pi}, namely that of the 
pure state ip m to one of the mixed states {p{\ with cor- 
responding a priori probabilities {pt}. Notice that this is 
the most general transformation a pure state can under- 
take. The existence of the inequivalent pure-state mono- 
tones E 2l -E m i n (M,A0 H m a generic C M ®C N system 
did not allow to express such conditions in terms of their 
convex roof extensions E 2 {pi), E min (M,N)(Pi)- How- 
ever, for a C 2 (g) C 2 system, and actually also for any 
C 2 ® C N system, we announce: 

Theorem l.a: The transformation ip — > p can be 
achieved by means of LOCC iff 



E2W > E 2 (p), 



(15) 



where E 2 (p) corresponds to the convex roof extension of 
the entanglement monotone E 2 ((j>) = as in (13). 



Notice that when condition ( |l5|) is fulfilled, then we 
can say that the pure state ip is more entangled than 
the mixed state p, this being an incomplete extension to 
mixed states of Nielsen's partial order for pure states [f| . 

More generally, we can announce 



Theorem l.b: The transformation ip 
be achieved by means of LOCC iff 



E 2 {iP) >J2PiMpi)- 



{pi, Pi} can 



(16) 



Corollary: The maximal a priori probability P(ip — > 
p) of successfully transforming ip into p by means of 
LOCC is given by 



P(iP p) 



. ( E 1 (i>) £MV0 
mm — . . , — . , I 
X E 1 {p)' E 2 (p) f 



min{ 1 , 



MP) 



}■ 

(17) 



We remark that the previous statements, when com- 
plemented with expression (^) for the two-qubit case, 
result in a complete and explicit account of what the set 
of transformations so-called LOCC can produce out of 
the initial pure state ip. 

Let us marginally note that had the parties started 
with a pure state ip from a C M ® C N system, M, N > 2, 
the previous results would still hold, but with E 2 (<p) = 
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J2i>2 = 1 — A^f (here, as before, Xf are the square of 
the Schmidt coefficients of <j>, ordered decreasingly) . 

Now, the results above follow straightforwardly from 
the fact that the entanglement monotone E 2 does not 
increase on average under LOCC, and from the fact that 
for any transformation such that E 2 is not increased we 
can find an explicit local protocol realizing it. Indeed, to 
see the latter let us suppose, for instance, that Alice and 
Bob want to prepare locally the state p from ijj and that 
condition ([l5]) is fulfilled. This means that we can think 
of p as a probabilistic mixture X^PfclV'fcXV'fclj where the 
pure-state ensemble satisfies that E 2 (ip) < SfcPfc-^MV'fc)- 
That is, condition (|j) is fulfilled and the probabilistic 
transformation tp — > {V'fcjPfe} can be realized locally (see 
H for an explicit protocol) . After the probabilistic trans- 
formation the parties only need to discard the informa- 
tion concerning the index k in order to obtain the state 
p. The generalization to a probabilistic transformation 
ip — > {pi,Pi} is straightforward, as we only need to add 
an extra index i to the previous protocol, which is not 
discarded in the final step. 

As mentioned before, Wootters [ff5| also proved that 
in the C 2 ® C 2 case we can always find an optimal de- 
composition ( |i"o| ) for p such that there are at most only 
four states, they being equally entangled, and thus also 
X 2 k = E 2 (p) for k — 1, I < 4. This provides us 

with somehow simple protocols. For instance, we can 
construct a local, optimal preparation procedure for p by 
composing the following two steps: first, Alice and Bob 
transform ip into one of the states (f>k, say (f>\, follow- 
ing Nielsen's deterministic protocol Q; then they choose, 
randomly and with a priori probabilities {pk}, to perform 
one of the bi- local unitary operations {Uk <8> Vfc}, where 
0fc = Uk ® Vk4>\- Finally, they discard the information 
concerning the index k. Similar procedures also apply 
for the probabilistic and conclusive transformations (cf. 
equations (16) and (|l7|)). 
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IV. CONCLUSIONS 

We have analyzed the problem of optimally prepar- 
ing a two-qubit mixed state by means of LOCC, when 
the parties initially share an entangled pure state. We 
have presented necessary and sufficient conditions for 
such preparation to be possible in terms of the entan- 
glement monotone E 2 (p), for which we have obtained a 
closed expression. These results highlight the role the 
quantity E 2 plays in C 2 (g> C N systems: not only does it 
determines whether a pure-state transformation can be 
performed locally, but it also provides the preparation 
cost for mixed states. 

In view of the fact that almost no closed expression for 
mixed state entanglement is known, we expect our result 
to be also of practical interest as a handy tool for future 
related studies. 



[8] 
[9] 

[10] 
[11] 



[12] 

[13] 

[14] 

[15] 
[16] 



E-mail address: Guifre.Vidal@uibk.ac.at 
A. Einstein, B. Podolsky and N. Rosen, Phys. Rev. 47 
(1935) 777. E. Schrodinger, Proc. Cambridge Philos. Soc. 
31 555 (1935). 

A. Ekert, Phys. Rev. Lett. 67 (1991) 661. C. H. Bennett 
and S. J. Wiesner, Phys. Rev. Lett. 69 (1992) 2881. C. 
Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres 
and W. K. Wootters, Phys. Rev. Lett. 70, 1895 (1993). 

C. H. Bennett, H. J. Bernstein, S. Popescu and B. Schu- 
macher, Phys. Rev. A53, 2046 (1996). 

M. A. Nielsen, Phys. Rev. Lett. 83, 436 (1999). 
G. Vidal, Phys. Rev. Lett. 83, 1046 (1999). 

D. Jonathan and M. B. Plenio, Phys. Rev. Lett. 83, 1455 
(1999) 

G. Vidal, D. Jonathan and M. A. Nielsen, Approximate 

transformations an d robust manipulatio n of bipartite pure 

state entanglement, quant-ph /99 1 0099} 

L. Hardy, Phys. Rev. A60, 1912 (1999). 

D. Jonathan and M. B. Plenio, Phys. Rev. Lett. 83, 3566 

(1999). 

G. Vidal, Journ. of Mod. Opt. 47, 355 (2000). 

H. -K. Lo and S. Popescu, The classical communication 
cost of entanglement manipulation: Is entanglement an 



inter- convertible resource?, ^uant-ph/9902045. 
See, for instance, P. Horodecki, M. Lewenstein, G. Vi- 
dal and I. Cirac, Operational criterion and constructive 
checks for the sep arability of low rank density matrices, 
quant-ph /000208!: (and references therein) for recent sep- 
arability conditions and a brief review of the known ones. 
C. H. Bennett, D. P. DiVincenzo, J. A. Smolin and W. 
K. Wootters, Phys.Rev. A54 3824 (1996). 
M. Horodecki, P. Horodecki, R. Horodecki, Phys. Rev. 
Lett. 80 5239 (1998). 

W. K. Wootters, Phys. Rev. Lett. 80, 2245 (1998). 
A mixed state of two qubits is a trace-normalized, 4x4 
hermitian matrix, and thus depends on 15 parameters. 
We subtract from them the 6 relevant degrees of freedom 
corresponding to local unitaries to obtain the 9 non-local 
parameters. 



4 



